On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e41" altimg="si3.svg"><mml:mi>λ</mml:mi></mml:math>-fold relative Heffter arrays and biembedding multigraphs on surfaces
نویسندگان
چکیده
In this paper we define a new class of partially filled arrays, called λ-fold relative Heffter that are generalization the arrays introduced by Archdeacon in 2015. After showing connection concept with several other ones, such as signed magic graph decompositions and difference families, determine some necessary conditions present existence results for infinite classes these arrays. last part also show give rise to biembeddings multigraphs into orientable surfaces provide families biembeddings. To conclude, result concerning pairs covering surfaces.
منابع مشابه
Heffter Arrays and Biembedding Graphs on Surfaces
A Heffter array is an m× n matrix with nonzero entries from Z2mn+1 such that i) every row and column sum to 0, and ii) exactly one of each pair {x,−x} of nonzero elements appears in the array. We construct some Heffter arrays. These arrays are used to build current graphs used in topological graph theory. In turn, the current graphs are used to embed the complete graph K2mn+1 so that the faces ...
متن کاملEnumeration of cubic multigraphs on orientable surfaces
Let Sg be the orientable surface of genus g. We show that the number of edgelabelled cubic multigraphs embeddable on Sg with m = 3k edges is asymptotically dgγ −mm5/2(g−1)−1m!, where γ−1 = √ 79 3 2 −1/3 and cg is a constant only dependent on the genus.
متن کاملSquare integer Heffter arrays with empty cells
A Heffter array H(m,n; s, t) is an m× n matrix with nonzero entries from Z2ms+1 such that i) each row contains s filled cells and each column contains t filled cells, ii) every row and column sum to 0, and iii) no element from {x,−x} appears twice. Heffter arrays are useful in embedding the complete graph K2nm+1 on an orientable surface where the embedding has the property that each edge border...
متن کاملon semihypergroups and hypergroups
in this thesis, first the notion of weak mutual associativity (w.m.a.) and the necessary and sufficient condition for a $(l,gamma)$-associated hypersemigroup $(h, ast)$ derived from some family of $lesssim$-preordered semigroups to be a hypergroup, are given. second, by proving the fact that the concrete categories, semihypergroups and hypergroups have not free objects we will introduce t...
15 صفحه اولcompactifications and function spaces on weighted semigruops
chapter one is devoted to a moderate discussion on preliminaries, according to our requirements. chapter two which is based on our work in (24) is devoted introducting weighted semigroups (s, w), and studying some famous function spaces on them, especially the relations between go (s, w) and other function speces are invesigated. in fact this chapter is a complement to (32). one of the main fea...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2021
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2021.103370